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METHODS AND APPARATUS FOR TRANSMITTING INFORMATION 
BETWEEN A BASESTATION AND MULTIPLE MOBILE STATIONS 

RELATED APPLICATIONS 

The present application claims the benefit of 
U.S. Provisional Patent Application S.N. 60/232,928, 
filed September 15, 2000. 

FIELD OF THE INVENTION 

The present invention relates to communications 
systems and, more particularly, to methods and apparatus 
for communicating between base stations and mobile 
stations. 

BACKGROUND OF THE INVENTION 

Several technologies are competing to provide 
wireless data and/or voice service. Competing 
technologies include the Third Generation (3G) wireless 
standard which uses Code Division Multiple Access (CDMA) ; 
High Data Rate (HDR) by Qualcomm; and Flash-OFDM by 
Flarion Technologies the assignee of the present 
application. Such services confront similar problems 
concerning efficient allocation of communication 
resources between individual base stations (BSs) and the 
mobile stations (MSs) served by an individual BS . 
Consider the downlink of a wireless communication system. 
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Here a single BS communicates with a set e.g., plurality, 
of MSs. The information transmitted to the users comes 
with certain delay and rate requirements. For example, 
voice has a constant but fairly small rate requirement 
and fairly stringent delay requirements. Data traffic 
e.g., Internet downloads, streaming video, file 
transfers, on the other hand, have requirements that vary 
from the type of traffic and can be very bursty in nature 
as compared to voice traffic. Thus, allocating a 
constant rate channel permanently to a user is usually 
wasteful in terms of resources. In view of the above 
discussion, there is a need for improved methods and 
apparatus for allocating bandwidth between users. 

SUMMARY 

The present invention is directed to methods 
and apparatus for enhancing overall throughput in 
communications systems, e.g., mobile communications 
systems, wherein some flexibility in the scheduling of 
transmission times to users corresponding to, e.g., 
different stations, is possible. Scheduling users when 
data comes to them results in a more flexible use of the 
system resources, e.g., power and bandwidth, than 
constantly allocating them a fixed amount of resource as 
is generally done in the cellular telephone where live 
audio conversations are being supported. 

In the present application, communications 
stations used by system users are referred to herein as 
mobile stations (MS) since the invention is described in 



the context of a mobile communications system. However, 
it is to be understood that the techniques of the present 
invention can be applied where channel conditions may 
vary. Accordingly, the techniques of the present 
invention can be applied to both mobile as well as 
stationary communications stations. 

In accordance with one embodiment of the 
present invention a base station (BS) transmits data to 
various MSs. The BS decides which MS to transmit to at 
any given time. Assuming that information, e.g., data, 
needs to be transmitted to multiple MSs, it is the 
responsibility of the BS to arbitrate between the needs 
of the MSs and decide when and for how long data is to be 
transmitted to each MS. This process is sometimes 
referred to as scheduling, since data is scheduled for 
transmission to various MSs. As part of the scheduling 
process, the base station may allocate bandwidth, e.g., a 
range of frequencies to be used, and the amount of power 
to be used for transmission purposes. 

The MSs of the present invention provides 
feedback to the BS regarding channel conditions. In 
accordance with one feature of the present invention, 
data to be transmitted to MSs is scheduled based on 
channel condition feedback information obtained by MSs. 
When channel conditions are good, data can, and is, 
transmitted at a higher rate, e.g., bits(s), than when 
channel conditions are bad. By factoring in channel 
condition information, data transmission to MSs is 
scheduled so that transmission will occur when an MS is 
experiencing good channel conditions, e.g., conditions 



permitting relatively few errors and thus high 
transmission rates. In accordance with the present 
invention, scheduling based on how good a channel each 
mobile station (MS) has is used to achieve greater 
overall BS throughput than, e.g., scheduling of 
transmissions in a round robin, or a random order 
independent of MS channel conditions. 

In order to insure that each user will receive 
some data even when experiencing poor channel conditions 
for an extended period of time, in accordance with 
various embodiments of the invention the scheduling of 
data transmission to MSs may take into consideration 
factors other than channel conditions alone. For 
example, when users have high priority, e.g., because 
these users have paid more for the service, and/or if a 
user's applications have stringent delay requirements, 
e.g., as in the case of, streaming video, then the base 
station (BS) may schedule users even when their channel 
is not as good as desired or when it is worse than 
another user's channel. Overall BS throughput may take a 
hit under such circumstances as compared to embodiments 
which schedule transmission times solely or primarily 
based on channel conditions. This is particularly the 
case when there are stationary users who do not have a 
good channel . 

In the case of a non-moving MS or fixed 
position user station, actual physical channel conditions 
may remain relatively constant over time. 



In accordance with one feature of the present 
invention each BS creates an artificial channel 
variation, e.g., by transmitting the same information 
using different transmitters which are physically spaced 
apart. Assuming two transmitters, e.g., antennas are 
used, the first transmitter broadcasts a first signal 
with a first information, e.g., data content, while the 
second transmitter transmits a second signal with the 
same information content but with a different phase 
and/or amplitude. The difference, e.g., phase and/or 
amplitude, between the first and second signals is varied 
over time. At the receiver, the first and second signals 
interact and are interpreted as a single received signal. 
The amplitude of the received signal is measured and feed 
back to the BS as an indication of the channel conditions 
existing between the BS and MS. 

Thus the BS can schedule the MS as a function 
of the feedback information including channel state 
information. As discussed above, the feedback 
information is then used as part of a general strategy of 
scheduling the user when the channel associated with the 
user's MS becomes good enough. This strategy can be used 
to improve the throughput of the downlink and is 
efficient even when some MSs are stationary and thus 
their channels tend not to be naturally changing. 

The strategy of the present invention used in 
the context of one mobile communications system 
embodiment is as follows: We have n antennas at the BS 
and we multiply the signal (which is a complex number in 
the base band representation) that is sent to the MSs by 



complex numbers, e.g., scaling factors, a p ....,a n and send 

them on the air over the n antennas. These complex 
numbers may be, and in at least one embodiment are, 
chosen randomly in each time segment data is transmitted. 
Some desired, but not mandatory, properties of these 
complex scaling factors a, v ..,a n are as follows: 

1. The sum of magnitude squared of the a. over a period 

of time, e.g., symbol period or multiple carrier 
signal periods, is equal to a constant. 

2. From time segment to time segment, the complex 
scaling factors change in a continuous manner. This 
makes it easier for the receiver to track the 
channel variation and feed back a reliable estimate 
of the channel strength. 

The artificial signal variation introduced 
through the BS transmitting the same information signal 
from multiple transmitters is something the BS can track 
using the channel condition feedback information obtained 
from the MSs. Accordingly, the BS can use this 
variation, in addition to actual channel variations, to 
schedule the MS when its channel is indicated as being 
good. As part of the scheduling process, in some 
embodiments, more bandwidth is allocated to MSs when 
their channel conditions are good than when they are 
poor. In addition, as part of the scheduling process, in 
some embodiments more power is allocated for transmission 
to an MS when the MS ' s channel conditions are good as 
opposed to when they are poor. 
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In fact, by the strategy described further 
below, the channel of the MS may be twice as good, in 
terms of the signal to interference ratio, as compared to 
the original channel, when the BS schedules an MS in 
accordance with the present invention. 

In addition to facilitating scheduling of data 
transmission from a first BS to its MSs, the artificial 
signal variations of the present invention can be 
beneficial in the case where communications from multiple 
BS ' s overlap, e.g., in the case of overlapping 
communications domains. In such a case, the signals from 
one BS appear to another BS as channel noise. Since the 
present invention introduces variations into the signal 
transmissions between a first BS and an MS, a second, 
e.g., neighboring BS, will view the variations as 
variations in channel noise. Thus the neighboring BS can 
take advantage of points in time where the "noise" from 
the first BS is at its minimum to transmit to its own 
MSs. 

In addition to using channel condition 
information to schedule transmission of data from a BS to 
an MS, channel condition information can be used in 
accordance with the present invention to schedule 
transmission of data from an MS to a BS . In one such 
embodiment, each MS signals the BS when it has data to 
upload. The BS arbitrates between the various MSs 
seeking to upload data and schedules the uploads as a 
function of the channel conditions existing between the 
various MSs and BS . In this manner, uploading can be 
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scheduled between various MSs so that it is performed in 
an efficient manner. 

Numerous additional features, embodiments, and 
advantages of the present invention are discussed in the 
detailed description which follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1A illustrates a communications system 
including a base station and a plurality of mobile 
stations implemented in accordance with the present 
invention . 

Figure IB illustrates a communications system 
including several of the systems of the type illustrated 
in Fig. 1 with overlapping broadcast regions. 

Figures 2 and 3 illustrate exemplary channel 
amplitude vs. time plots. 

Figure 4 illustrates the communications system 
of Fig. 1 with various feedback signals shown. 

Figure 5 illustrates a communications system of 
the present invention wherein multiple signals with the 
same information content are transmitted from a base 
station to each mobile station. 

Figure 6 illustrates a base station implemented 
in accordance with the present invention. 
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Figure 7 illustrates a first exemplary mobile 
station implemented in accordance with the present 
invention . 



Figure 8 illustrates a system of the present 
invention wherein two linked base stations operation in 
conjunction to transmit multiple signals to each mobile 
station. 

Figure 9 illustrates a communications system 
wherein a plurality of base stations and mobile stations 
are located in the same broadcast region. 

Figure 10 illustrates an exemplary mobile 
station which includes multiple broadcast antennas 
implemented in accordance with the present invention. 



DETAILED DESCRIPTION 

We will begin by describing a very specific 
example, thereby allowing the invention to first be 
explained in the context of downlink transmission using a 
narrowband frequency range and two antennas at the BS. A 
more general description of the invention follows this 
particular example. 



Figure 1A shows an example downlink 
(represented by arrows 110, 112) in a wireless 
communication system 100. As illustrated, the 
communications system 100 includes a base station 102 and 
first and second mobile stations 104, 106. The 
basestation (BS) 102 has a fixed location and 
communicates with the first and second mobile stations 
MSI 104 and MS 2 106 in some surrounding geographic 
territory 120 called a "cell" into which BS 102 
broadcasts. Fig. 1 shows only the downlink, meaning, the 
transmissions 110, 112 from the BS to the MSs . In the 
Fig. 1A example, we refer to only two MSs 104, 106. 
However, the invention can be applied to any number N of 
MSs to which the BS 102 is communicating. 

The arrows 110, 112 represent the individual 
communications links 110, 112 from the BS to the MSs 104, 
106, respectively. These links will henceforth also be 
called channels since they represent communications paths 
or channels over which information can be downloaded to 
each MS 104, 106. These channels may vary with time due 
to movement of the MS and the scattering environment 
around the MS, and is also, e.g., tends to be dependent 
on the frequency at which the BS 102 communicates with 
the MS 104, 106 associated with the channels. Channel 
condition information is transmitted from MSI 104 and MS2 
106 to BS1 and used, in accordance with the present 
invention, for scheduling the transmission of information 
from BS1 102 to MSI 104 and MS 2 106. 

Communications systems of the type illustrated 
in Fig. 1 may be grouped together to form a larger 
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communications system 150 which comprises multiple cells 
120, 162, 164 as illustrated in Fig. IB. In the system 
150, each cell includes one BS 102, 172, 174 and a 
plurality of MSs (not shown) . Transmissions from one BS 
102, 172, 172 can extend into the broadcast region of 
another cell causing signal interference. Areas where 
such interference may occur correspond to the locations 
where cells 120, 162 and 164 overlap. As will be 
discussed below, this interference can negatively effect 
channel conditions for MSs in areas where cells overlap. 

Referring once again to the Fig. 1A example, 
for simplicity, it is assumed that the BS 102 
communicates to each MS 104, 106 on one single frequency, 
e.g., f k or over a band that is relatively narrow (1MHz 
is relatively narrow enough for most situations) that is 
centered at f k . This means that the channel may vary in 
time but is normally constant over the frequency range 
the BS 102 uses to transmit to the MS 104 or 106. In 
Fig. 1A the channel to MSI is represented by h x (t) and the 
channel to MS 2 by h 2 (t) . The amplitudes of h x {t) and h 2 (t) 
vary with time. Exemplary signals h x (t) associated with 
MSI 104, and h 2 (t) associated with MS 2 are shown in 
Figures 2 and 3. Here time t is w slotted", i.e., we 
measure time in terms of the number of symbols 
transmitted and thus time is indicated using positive 
integer values. The channel representation is by complex 
numbers (with real and imaginary parts) and is the so 
called "base band representation" . The real part 
represents the channel gain when the BS 102 transmits a 
pure cosine waveform at the fixed frequency f k and the 
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imaginary part represents the channel gain when the BS 
102 transmits a pure sine waveform at the fixed frequency 
f k . As an example, the BS 102 could pick the data 
(denoted by m x (t) , a string of bits Is and 0s) to 
transmit. Assuming k=0, the BS 102 modulates this onto 
the carrier: a complex tone at frequency f 0 . In such a 
case, the transmitted signal is 

1 y(0 = m 1 (0exp(;2^ 0 t) 

and the signal received by MSI 104 will be 

s(t)h x {t) + thermal noise + interference, if any, from 
other BSs. 

Figure 4 illustrates the communication system 
100 in greater detail with feedback signals being 
illustrated. In particular, Fig. 4 will be used to 
discuss a regime of "coherent reception" at the MS 104 or 
106. Coherent reception is used to describe that MSI 104 
and MS 2 106 track their channels h x {t) and h 2 (t) (relative 

to the background noise level) respectively, as the 
channels vary. This is typically achieved by the BS 102 
transmitting certain symbol's called "pilots", known to 
the MS 104, 106 at known times. The MSs 104, 106 are 
able to estimate the quality of their channels from, 
e.g., the amplitude and/or phase, of these pilots. The 
MSs 104, 106 are able to feedback to the BS 102 channel 
condition information in the form of received signal 
amplitudes. Such amplitude feedback information is 
sometimes called channel "amplitudes". The channel 
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condition information is transmitted to the BS 102 via 
links which are sometimes called uplinks. 

The MSs 104, 106 can feedback both the 
amplitude and phase of the channel over which they are 
downloading information and thus feedback the entire 
complex channel value. The present invention can be used 
in embodiments which provide such detailed channel 
condition information as feedback. 

However, this may be cumbersome and can cause a 
heavy load on the uplink used by the MS 104 or 106. 
Also, there is normally a delay in the process of feeding 
back the channel estimates from the MS 104, 106 to the BS 
102. Thus there is an issue of reliability with regard 
to channel estimates received by the BS 102 . Channel 
amplitude is usually more robust than channel phase 
information. For the above discussed reasons, 
transmission of channel amplitude information without 
phase information is used in the embodiments discussed 
below. 

Henceforth, we will assume that the timescale 
of variation of the channel amplitude is slower than the 
timescale over which the channel changes. This is the 
case in most of the existing wireless communication 
systems. We will assume that the BS 102 has enough data 
to send to both the MSs 104, 106. Then the job of the BS 
102 is to decide which MS 104 or 106 to transmit to, or 
to transmit to both MSs 104 and 106 simultaneously. 
Below are two exemplary strategies which may be 
implemented in accordance with the present invention. 
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1. The BS simply transmits to each MS 104, 106 one at a 
time, in a roundrobin fashion. The rate at which 
the BS 102 transmits to the MS 104 or 106 is 
determined by the BS as a function of the channel 
amplitude strength. In general, larger channel 
strengths, i.e., a channel with less signal loss, 
allows for a larger rate of data transmission than a 
channel with lower channel amplitude strength 
indicative of greater signal loss. Thus, the 
transmission rate of data to an MS is varied as a 
function of the quality of the channel which exists 
between the MS and the BS. 

2. A better strategy is to transmit to one MS 104, 106 
at a time, but select which MS to transmit to first 
based on the channel amplitude associated with each 
MS 104, 106. In accordance with the invention, the 
MS 104 or 106 with the larger channel amplitude 
indicative of a low signal loss, is chosen to be 
transmitted to first. In addition, the rate at 
which the BS 102 transmits is determined by the BS 
as a function of the channel amplitude. 

Strategy 2 is likely to provide more downlink 
throughput than strategy 1. The extra gain by using 
strategy 2 can be quantified and can be quite large. 
However, for fairness reasons, as discussed above, the 
BS 102 may be required to choose an MS 104 or 106 even 
though it does not have the largest channel amplitude. 
For example, in Figure 2, the amplitudes of the two 
channels are more or less symmetrically changing, 
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whereas in Figure 3, the amplitude of h 2 (t) is always 
below the amplitude of h x (t) . In an extreme case, one MS 
104 or 106 could be stationary, and thus its channel 
amplitude might not change very much with time. Let us 
further suppose that the channel amplitude of the 
stationary MS is poor relative to the other MS's channel 
amplitude. With strategy 2, the stationary MS, e.g., MS 
106, will never be transmitted to. Thus, for fairness 
reasons, strategy 2 should be modified to allow 
transmissions to MSs, e.g., MSs that have not been 
transmitted to for a given amount of time, even though 
these MSs may not have the largest channel amplitude. 
This modification to strategy 2 can make the gain in 
throughput over strategy 1 smaller than when channel 
amplitude is the sole determining factor in selecting an 
MS 104, 106 to transmit to. 

In accordance with one feature of the present 
invention discussed below, we propose a strategy the BS 
102 can use to artificially create variation in the 
channel amplitudes of the MSs. This insures variations 
in feedback channel amplitudes which can be used to 
control transmission scheduling allowing for thereby 
increased throughput of the downlink over a pure round- 
robin allocation system. 

Figure 5 shows a system 500 including a BS 502 
and two MSs 504, 506. Fig. 6 illustrates an exemplary 
base station 502 in detail. 
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As illustrated in Fig. 6, the base station 502 
comprises memory 602, a processor 614, I/O devices 616 
such as a keyboard and display device, a network 
interface card (NIC) 618, an Internet interface 620, 
receiver circuitry 622, and transmitter circuitry 624 
which are coupled together via bus 623. In addition, the 
base station 502 includes a receiver antenna 630 which is 
coupled to receiver circuitry 622. The base station 502 
also includes multiple transmit antennas 632, 634 which 
are physically spaced apart from each other. Transmit 
antennas 632, 634 are used for transmitting information 
to base stations while receive antenna 630 is used for 
receiving information, e.g., channel condition feedback 
information as well as data, from MSs. 

The processor 614, under control of routines 
stored in memory 602 is responsible for controlling the 
overall operation of the base station 502. I/O devices 
616 are used for displaying system information to a base 
station administrator and for receiving control and/or 
management input from the administrator. NIC 618 is used 
for coupling the base station 5 02 to a computer network 
and optionally another base station 502. Thus, via NIC 
618 base stations may exchange customer information and 
other data as well as synchronize the transmission of 
signals to mobile stations if desired. Internet 
interface 620 provides a high speed connection to the 
Internet allowing MS users to receive and/or transmit 
information over the Internet via the base station 502. 
Receiver circuitry 622 is responsible for processing 
signals received via receiver antenna 630 and extracting 
from the received signals the information content 
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included therein. The extracted information, e.g., data 
and channel condition feedback information, is 
communicated to the processor 614 and stored in memory 
602 via bus 623. Transmitter circuitry 624 is used to 
transmit information, e.g., data, and pilot signals to 
MSs via multiple antennas, e.g., antennas 632, 634. A 
separate phase/amplitude control circuit 626, 628 is 
associated with each of the transmit antennas 632, 634. 
The antennas 632, 634 at the BS 502 are spaced far enough 
apart so that the signals from the antennas go through 
statistically independent paths and thus the channels the 
signals go through are independent of each other. The 
distance between antennas 502, 504 is a function of the 
angle spread of the MSs, the frequency of transmission, 
scattering environment, etc. In general, half a 
wavelength separation, based on the transmission 
frequency, is usually sufficient. Accordingly, in 
various embodiments, antennas 502, 504 are separated by 
one half a wavelength or more, where a wavelength is 
determined by the carrier frequency f k of the signal 
being transmitted. 

The phase and amplitude control circuits 626, 
628 are responsible for performing signal modulation and 
for controlling the phase and/or amplitude of the signal 
to be transmitted under control of the processor 614. 
Phase/amplitude control circuits 626, 628 introduce 
amplitude and/or phase variations into at least one of a 
plurality, e.g., two, signals being transmitted to an MS 
to thereby create a variation, e.g., an amplitude 
variation over time, in the composite signal received by 
the MS to which information is transmitted from multiple 
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antennas. The control circuits 626, 628 are also capable 
of varying the data transmission rate, under control of 
the processor 614, as a function of channel conditions in 
accordance with the present invention. 

As mentioned above, the processor 614 controls 
the operation of the base station 502 under direction of 
routines stored in memory 602. The memory 602 includes a 
transmit schedule/arbitration routine 604, a receiver 
scheduler/arbitration routine 606, communications 
routines 612, customer/mobile station data 608 and 
transmission data 607. 

The transmit scheduler/arbitration routine 604 
is responsible for scheduling when data will be 
transmitted, e.g., downloaded, to MSs . As part of the 
scheduling process routine 604 arbitrates between the 
needs of various MSs to receive data. The memory 606 
also includes a receiver scheduler/arbitration routine 
606. The routine 606 is used to schedule when MSs will 
be allowed to upload data to the BS. As with the 
transmit scheduler 604, the receiver scheduler 606 may 
arbitrate between several MSs seeking to upload data at 
the same time. In accordance with the present invention, 
routines 604, 606 perform scheduling operations as a 
function of received channel condition feedback 
information. Communications routines 612 are used to 
determine the frequency and data rate as well as the 
appropriate encoding or modulation technique to be used 
for communications with each MS. Communications routine 
612 can access the customer /mobile station data 608 to 
obtain relevant information used by the routines 612. 
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For example, communications routines can access channel 
condition information 610 obtained from feedback to 
determine the appropriate data rate to be used in 
communicating to an MS. In addition, other stored 
customer information 608 can be retrieved and used to 
determine the appropriate modulation scheme, number of 
transmission antennas, and transmission frequency to be 
used when communicating with a particular MS scheduled to 
receive information. 

While in some embodiments a single antenna is 
used to transmit information to an MS, the use of 
multiple physically separated antennas 632, 633 allows 
the same information to be transmitted from different 
locations with controlled phase and/or amplitude 
differences being introduced into at least one of the 
transmitted signals to produce an artificial signal 
variance at the receiving MS. 

Fig. 7 illustrates an exemplary mobile station 
700 which may be used as any one of the MSs 104, 106. 
The mobile station 700 includes a memory 702, a processor 
714, I/O devices 716, e.g., display, speaker and keypad, 
receiver circuit 722 and a transmitter circuit 724 which 
are coupled together by a bus 721. A single antenna 730 
is coupled to both the receiver circuit 722 and 
transmitter circuit 724. However, separate receiver and 
transmitter antennas can be used if desired. Memory 702 
includes several routines as well as data that are used 
by the processor 714 to control the MS 700. 
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The memory 702 includes customer /mobile station 
data 708, a channel condition measurement routine 710, 
communications routines 712 and data to be transmitted, 
e.g., transmission data 707. The communications routine 
712 is responsible for controlling the transmission and 
reception of data by circuits 722, 724. Communications 
routine 712 may vary the data transmission rate, in 
accordance with the present invention based on channel 
conditions. In addition, it is responsible to scheduling 
information received from a BS to insure that data is 
transmitted by the MS at the times authorized by the BS. 
Channel measurement routine 710 is responsible for 
measuring channel conditions and supplying amplitude 
and/or phase feedback information to the communications 
routine 712 which then transmits it to the BS via 
transmitter circuit 724. Communications routines 712 are 
also responsible for controlling the display and/or audio 
presentation of received information to a MS user via I/O 
devices 716. 

Referring once again to Fig. 5, it can be seen 
that the MSs 504, 506 each of which has a single receiver 
antenna, receives a composite of the signals broadcast 
from the two base station antennas 632, 634 included in 
base station 502. Fig. 5 shows the two channels from the 
antenna pair at the BS 502 to MSI 504 as h u (t) and h X2 (t) . 
The MSs 504, 506 however each have a single antenna 73 0 
and thus the MSs 504, 506 receives the composite signal. 
If the BS 502 transmits s x {t) and s 2 {t) at the two antennas 
632, 634, then MSI 504 receives 
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h u (t)s x (t)+h x2 (t)s 2 (t) + thermal noise + interference 
(if any) from other BSs 

Consider the following choice of s x (t) and s 2 (t) , 
assuming that the BS 502 has chosen the data to be 
transmitted to MSI 504. 

s l (t) = ^m l (t)txp(j2tf<f) 

s 2 (t) = ^l- a t m x (t) exp(j2nS t ) expO'2#V) 

where 

1. 8 t is a number between 0 and 1 that is randomly 
chosen for each time t uniformly between 0 and 1. 

2. a t is a number between 0 and 1 that is randomly 
chosen for each time t uniformly between 0 and 1. 

Observe that the total energy in s x {t) and s 2 {t) 
is equal to the energy in m x {t) which is the same as the 
earlier case of using a single antenna. Now consider the 
case when h n (t) and h x2 (t) are constant with time t over 
which we are interested in communicating. Then the 
received signal at MSI 504 is 

(T^^n+V^^^n^PCy^/^iCOexpO^^j/) + thermal noise + 
outside interference 

Observe that the amplitude squared of the 
complex random number (random because a t is random) 

(V#A, +V 1 " a t h x2 exp(j2x S t ) ) 
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varies from zero to | h u | 2 + | h n | 2 . 

1. We get zero when a t = | fy 2 | 2 /fl/^ | 2 + 1 /i, 2 | 2 ) and S t =- 
phase(/i u ) - phase(/ij 2 ). 

2. We get the maximum of | fy, | 2 + 1 /i 12 | 2 when 
^=l*ii| 2/ (l*ii| 2+ l*i2l 2 ) and S <= Phase (^j) - phase (^2). 

Thus, we have created an artificial variation 
of the composite channel received at the MS 504 and this 

channel varies in amplitude squared from 0 to |^n| 2 +|^ 2 | 2 
randomly in time. If the time scale used to transmit to 
MSI is long enough, then we can limit transmissions to 
MSI 504 to when MSl's amplitude squared is at or near the 

largest possible value - i.e., | h u | 2 + 1 /i, 2 | 2 as indicated by 
the channel condition feedback information. 

In practice, it may not be good to vary powers 
randomly at the two antennas (the signals fed to the 
amplifiers before the antennas normally should be 
continuous) . We now discuss below some methods of 
achieving the effect of artificial channel variation in a 
continuous manner in accordance with the present 
invention . 

1. We choose a t modulo 1 and ' ~~ modulo 1. The 
rates 01 and 5 at which the signal powers and 
phases vary, can be appropriately chosen. The 
design criteria for these two rates are: the 
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rates a and 5 should be chosen small enough so 
that the composite channel seen by the MS 504 or 
506 does not change too fast and thus, that the 
feedback of the channel amplitude (relative to 
the interference level) on the uplink by the MSs 
504, 506 to the BS 502 is reliable. Also, we 
want the rates to be large enough so that the MSs 
504, 506 do not have to wait too long to reach 
the maximum of their channel variations. 
Compared to the nonvarying channel case, whenever 
an MS 504, 506 is scheduled, the channel should 
be at least twice as good on the average in terms 
of the squared amplitude. 

2. We could keep a t =0.5 fixed to be constant in time. 

In this case only the phase changes and we can 
see that the amplitude of the composite channel 
at the MS 504 or 506 now varies from 1 1| fi n | - 1 ^2 II to 

IM + KJ- 

3. The phase rotation itself (represented by can, 
and in various embodiments is, introduced using 
different ones of the following techniques: 

(a) Rotate the message symbols m : (t) themselves by 
the known quantity S t modulo 2n. 

(b) Give the carrier frequency f 0 itself an offset 
equal to 5. 
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With many MSs 504, 506 to which the BS 502 is 
communicating with, at any point in time, it will be very 
likely the case that there is at least one MS 504 or 506 
for which the current choice of cc t and S t are such as to 

give the maximum amplitude squared of its channel. Then 
the BS 502 can simply decide to transmit to only this MS 
504 or 506. The feedback required at the BS 502 from 
each MS 502, 504 is the composite channel amplitude 
detected by the MS 504, 506. Thus, the strategy 
described here applies equally well to the situation when 
there are more than two MSs. In fact, the more MSs, the 
more flexible the schedule at the BS 502 is, and thus the 
throughput tends to increase by using this strategy. 
Accordingly, the methods of the present invention can be 
applied to a system including N MSs, where N is a 
positive integer equal to or greater than two. 

While we have discussed the present invention 
in terms of broadcasting using two antennas coupled to a 
single base station, the broadcasting may actually be 
performed by two linked base stations 704, 706 which 
broadcast into the same geographic region 712 as 
illustrated in Fig. 8. In the Fig. 8 embodiment, BS1 704 
receives channel feedback information and schedules 
transmissions to the MSs 708, 710. However, rather than 
use two antennas at BS1 704, a first signal is 
transmitted from BS1 and a second signal with the same 
information content but with a different phase and/or 
amplitude, is transmitted from BS2 706. NICs 618 
included in each BS 7 04, 7 06 may be used to couple the 
base stations 704, 706 together via a network connection 
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so that transmission and control functions can be 
coordinated between the two base stations 704, 706. 

Figure 9 shows the transmission between a BS 
902 and many MSs 904, 906, 908, 910 in a geographic 
region 901 with N base stations 902, 916. Thus, in the 
system 900, given that there are multiple base stations 
in the same broadcast region, signal interference from 
neighboring base stations will be present. We have 
symbolically represented the links from the BS 102 to the 
MSs by /*,,...,/*„ and the feedback from the MSs to the BS 902 
by g\>—,g n - Each link h x ,...,h n may correspond to multiple 
independent signal paths, from separate antennas, which 
provide signals to each MS which are interpreted as a 
single composite signal. In the previous specific 
example, the reader was given examples of what the 
feedback signals could be, e.g., channel amplitude and/or 
phase information. However, the feedback signals need 
not be limited to just those specific exemplary 
quantities. The feedback quantities g x ,..,g n give 
information to the BS 902 about the quality of the 
channel, e.g., an estimate of the rate and power at which 
the MSs 904, 906, 908, 910 can receive transmission from 
the BS 902 reliably. 

One scheme to change the channel variation and 
use the resulting ordering of transmission channels based 
on quality for purposes of ordering transmissions to MS 
users is as follows: 
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1. Take the signal (in baseband) to be transmitted and 
multiply it by complex numbers a p ...,a n . These 
complex numbers are generated randomly each time or 
made to vary slowly over time as described above. 
Two desirable properties for scaling factors is 
that: 

(a) the sum of the magnitude squared of the scaling 
factors be constant to maintain the same total 
transmission power at the BS 902; and 

(b) the scaling factors vary over their entire 
possible range in a continuous manner. 



2. Use the feedback from the MSs 904, 906, 908, 

910 to decide which order to transmit signals to MSs 
and thus, users of the MSs. Several scheduling 
policies can be used here, however, the MSs which 
have good channel conditions are normally favored 
over those with bad channel conditions. The overall 
scheduling policy can include priorities of the 
users, fairness to users, and other such conditions. 
In addition, transmission rates to the MSs may be 
determined based on the feedback information. 



The bottom line is that by making the channel 
variation happen by the antenna scheme discussed above, 
even where there is no physical variation in channel 
conditions, our scheme coupled with the ordering of the 
transmission to the users based on the feedback from them 
allows gain in throughput of the wireless communication 
system due to reduced interference from neighboring BSs. 
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In the case where an MS can potentially 
communicate with multiple BSs, e.g., due to overlapping 
coverage as in the Fig. 9 illustration, the above 
described scheme can, and in some embodiments is, applied 
on the uplink as well where uplink is the communication 
from an MS to a BS. In one such case, an MS 904, 906, 
908, 910 selects the BS 902 or 916, from a plurality of 
possible BSs, to transmit to based on channel condition 
information with the channels with good conditions being 
preferred over channels with bad or worse conditions. 

The methods and apparatus of the present 
invention can be applied to other scenarios including 
those discussed below. 

The scheduling and rate control techniques of 
the present invention can be used to schedule and control 
uplink transmissions to the BS. In such a case, multiple 
antennas will be used at each of the MSs. Fig. 10 
illustrates an MS 1000 which is similar to the previously 
described MS 700 but includes multiple transmit circuits 
1024, 1026 and tran'smit antennas 1030, 1032 in accordance 
with the present invention. As in the case of a BS 
implemented in accordance with the present invention, 
transmit antennas 1030, 1032 are spaced apart so their 
signals travel to a BS over different paths while the 
transmitter circuits are used to introduce phase and/or 
amplitude variations into the signals being transmitted 
by the two antennas 1030, 1032. In such an embodiment 
the BS measures the channel condition, e.g., from pilots 
transmitted by each MS, and then decides which MS to 
schedule based on this information. A difference from 
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the downlink scheme described above is that there is no 
need for feedback of the channel state information. This 
is because the BS itself estimates the uplink channel 
condition and schedules the MSs using a scheduling 
algorithm that favors the MSs whose channel states are 
good over those with poor channel statistics. Uplink 
transmit schedule information is transmitted from the BS 
to the MSs so that they know when, and at what rate, to 
transmit information to the BS. 

It should be noted that the scheduling and data 
rate control techniques described above for use with 
downlinks and uplinks are applicable in cellular 
environments wherein multiple potentially overlapping 
cells exist. Given bandwidth reuse among cells, the link 
from the BS to the MS may be characterized by two 
quantities in a cellular environment: the quality of the 
channel from the BS to the MS and the interference caused 
by transmissions in other cells. Both these quantities 
go through the same type of fluctuations under the scheme 
described above and the BS can schedule transmissions to 
and from those MSs which have both good channel 
conditions and limited interference from other cells as 
well as control the rate of uplink and/or downlink 
transmissions. 

The methods and apparatus of the present 
invention are applicable to a wide range of Multiple 
Access techniques. In the description above, we have 
recognized that a great deal of flexibility exists in how 
the resources, particularly bandwidth and time, are split 
among the MSs and thus various users. 
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We will now discuss various exemplary splits in 
resources which can be applied in various cases. 
Numerous additional possibilities exist. For purposes of 
brevity we will limit the following discussion to 
examples applied to the downlink with the understanding 
that the same or similar resource allocation techniques 
can be applied to uplinks as well. 

(a) TDMA: In this case, time is 
slotted and only one MS is 
transmitted to from the BS . In 
this case, the schedule policy 
used by the BS can be to simply 
decide which MS to transmit to at 
any slot of time. 

(b) FDMA: The application of our 
scheme is a bit more involved in 
this case. Now feedback is used 
from the MS regarding the quality 
of the channel in each of the 
frequency slots. Then the BS can 
schedule the MSs to those 
frequency slots where the MS has 
the best channel condition. 

(c) CDMA: Under the restriction that 
users with orthogonal or almost 
orthogonal codes only are allowed 
to be transmitted to, the scheme 
described above applies directly. 
In particular, if one MS is 
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transmitted to, then the 
applicability is direct, 
(d) OFDM: This scenario is very 
similar to FDMA. Here the 
frequency slots are "logical", in 
the sense that each slot is 
actually a particular hopping 
sequence. However, the hopping 
sequences are nonoverlapping in 
time and thus the equivalence to 
FDMA from the point of view of 
orthogonality of the different 
slots . 

Numerous addition embodiments and variations of 
the above described methods and apparatus will be 
apparent to those skilled in the art in view of the above 
description of the present invention. Such methods and 
apparatus are to be considered within the invention 
described herein. 
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